Verifying LEGO: Validation and Synthesis of Embedded Software, a practical talk describing the success of the fifteen-year UPPAAL project in verification, with applications ranging from walking robots through installation of wind turbines to ventilation in Danish pig

s for the talks are provided below; further details are available via the BCTCS 2010 website at http://www.bctcs.ac.uk/BCTCS2010/. The financial support of the Engineering and Physical Sciences Research Council (EPSRC), the London Mathematical Society (LMS) and the Scottish Informatics and Computer Science Alliance (SICSA) is gratefully acknowledged. The organizers also thank the local staff and students who were part of the team: Bahareh Afshari, Marjorie Dunlop, Julian Gutierrez, Avril Heron, Monika Lekuse, Magdalena Mazurczak, Carrie McNamee, Grant Passmore, Sarah Reay. BCTCS 2011 will be hosted by the University of Birmingham from 18–21 April 2011. Researchers and PhD students wishing to contribute talks concerning any aspect of theoretical computer science are warmly welcomed to do so. Further details are available from the BCTCS website at http://www.bctcs.ac.uk/ Invited Talks at BCTCS 2010 Erik Demaine, MIT Algorithms Meet Art, Puzzles, and Magic When I was six years old, my father Martin Demaine and I designed and made puzzles as the Erik and Dad Puzzle Company, which distributed to toy stores across Canada. So began our journey into the interactions between algorithms and the arts (here, puzzle design). More and more, we find that our mathematical research and artistic projects converge, with the artistic side inspiring the mathematical side and vice versa. Mathematics itself is an art form, and through other media such as sculpture, puzzles, and magic, the beauty of mathematics can be brought to a wider audience. These artistic endeavors also provide us with deeper insights into the underlying mathematics, by providing physical realizations of objects under consideration, by pointing to interesting special cases and directions to explore, and by suggesting new problems to solve (such as the metapuzzle of how to solve a puzzle). This talk will give several examples in each category, from how our first font design led to a universality result in hinged dissections, to how